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(54) Frequency offset correction in multicarrier receivers 



(57) There is provided an apparatus and method for 
compensating for a frequency offset in an orthogonal 
frequency division multiple)ing (OFDM system. In the 
frequency offset compensating apparatus, a correlating 
portion demodulates input data by fast Fourier transfor- 
mation, delays a demodulated symbol by a predeter- 
mined period, and correlates a symbol demodulated 



during the delay to the delayed symbol. A pilot position 
detecting portion compares the correlation with a- pre- 
determined pilot position and e)tracts a correlation cor- 
responding to the pilot position. A frequency offset com- 
pensating portion estimates a frequency offset to the e) 
tracted correlation if the e)tracted correlation is a prede- 
termined ma)imum and shifts the phase of pilot data by 
the estimated frequency offset. 
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Description 

[0001] The present invention relates generally to an OFDM (Orthogonal 11 Frequency Division Multiplying system 
and in particular, to an apparatus and method for acquiring frequency synchronization using a correlation between 
successive symbols. 

[0002] OFDM is widely applied to digital transmission technology including DAB (Digital Audio Broadcasting the 
digital TV, WLAN (Wireless Local Area Network, and WATM (Wireless Asynchronous Transfer Mode The OFDM is a 
multi-carrier scheme in which transmission data is divided into a plurality of data, modulated with a plurality of sub- 
carriers, and transmitted in parallel. 

[0003] While the OFDM scheme was not used widely because of its hardware comple)ity, it becomes advantageous 
as digital signal processing techniques such as FFT (Fast Fourier Transform and IFFT (Inverse Fast Fourier Transform 
have been developed. The OFDM scheme is different from conventional FDM (Frequency Division Multiple)ing in that 
data is transmitted with orthogonality maintained among a plurality of sub-carriers. Therefore, optimal transmission 
efficiency can be obtained during high rate transmission. Due to this advantage, the OFDM has been implemented in 
diverse forms like an OFDM/TDMA (Orthogonal Frequency Division Multiple)ing/Time Division Multiple Access system 
and an OFDM/CDMA (Orthogonal Frequency Division Multiple)ing/Code Division Multiple Access system 
[0004] In the case that the Doppler effect occurs in view of channel characteristics or a tuner in a receiver is not 
stable, a transmission frequency may not be synchronized to a reception frequency in an OFDM transmission system 
The unstable tuning between carriers produces a frequency offset which in turn changes the phase of an input signal 
Consequently, orthogonality is lost between sub-carriers and the decoding performance of the system is deteriorated 
In this case, a slight frequency offset becomes a significant cause of the system performance deterioration Accordingly 
frequency synchronization is essential to the OFDM transmission system to maintain orthogonality between sub-car- 
riers. 

[0005] In genera!, a frequency offset in a receiver is eliminated on a sub-carrier interval basis and can be e)pressed 
as an integer part and a decimal part by dividing the frequency offset by a sub-carrier interval. Here, elimination of an 
initial frequency offset corresponding to the integer part is coarse frequency synchronization and elimination of a re- 
sidual offset corresponding to the decimal part after the coarse frequency synchronization is fine frequency synchro- 
nization. 1/7 

[0006] The coarse frequency synchronization, however, takes a long time since the frequency offset of the integer 
part must repeatedly be compensated for to acquire frequency synchronization. 

[0007] Besides, if the decimal part is a 1/2 of the sub-carrier interval of, say, 1 KHz, errors possibly generated during 
estimation of the frequency offset of the integer part must be corrected and the frequency offset of the decimal part 
must be compensated for. Therefore, a long time is taken to acquire the fine frequency synchronization. 
[0008] It is, therefore, the object of the present invention to provide a frequency offset compensating apparatus and 
method for reducing time required to acquire frequency synchronization and simplifying a frequency offset compensa- 
tion process. 

[0009] According to one aspect of the present invention, there is provided an apparatus and method for compensating 
for a frequency offset in an OFDM system. In a frequency offset compensating apparatus according to one aspect of 
the present invention , a correlating portion demodulates input data by fast Fourier transformation, delays a demodulated 
symbol by a predetermined period, and correlates a symbol demodulated during the delay to the delayed symbol A 
pilot position detecting portion compares the correlation with a predetermined pilot position and e)tracts a correlation 
corresponding to the pilot position. A frequency offset compensating portion estimates a frequency offset to the e) 
tracted correlation if the e)tracted correlation is a predetermined ma)imum and shifts the phase of pilot data bv the 
estimated frequency offset. 

[0010]* In a frequency offset compensating apparatus according to another aspect of the present invention, a corre- 
lating portion demodulates input data by fast Fourier transformation, delays a demodulated symbol by a predetermined 
period, and correlates a symbol demodulated during the delay to the delayed symbol. A pilot position detecting portion 
compares the correlation with a predetermined pilot position and e)tracts a correlation corresponding to the pilot po- 
sition. A frequency offset compensating portion detects the ma)imum of e)tracted correlations, estimates a frequency 
offset by comparing the ma)imum correlation and adjacent correlations with a predetermined threshold, and shifts the 
phase of pilot data by the estimated frequency offset. 

[001 1 ] In a frequency offset compensating method according to a third aspect of the present invention, input data is 
demodulated by fast Fourier transformation and delayed a demodulated symbol by a predetermined period A symbol 
demodulated during the delay is correlated to the delayed symbol. The correlation is compared with a predetermined 
pilot position and a correlation corresponding to the pilot position is e)tracted. A frequency offset is estimated to the e) 
tracted correlation if the e)tracted correlation is a predetermined ma)imum and the phase of pilot data is shifted by the 
estimated frequency offset. 

[0012] In a frequency offset compensating method according to a fourth aspect of the present invention, input data 
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is demodulated by fast Fourier transformation and delayed a demodulated symbol by a predetermined period. A symbol 
demodulated during the delay is correlated to the delayed symbol. The correlation is compared with a predetermined 
pilot position and a correlation corresponding to the pilot position is e)tracted. The ma)imum is detected from e)tracted 
correlations, a frequency offset is estimated by comparing the ma)imum correlation and adjacent correlations with a 
5 predetermined threshold, and the phase of pilot data is shifted by the estimated frequency offset. 

[0013] The above object, features and advantages of the present invention will become more apparent from the 
following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied; 
10 FIG. 2 is a block diagram of a receiver in the OFDM system; 

FIG. 3 illustrates the structure of a signal frame in the OFDM system; 

FIG. 4 is a block diagram of at requency offset compensating apparatus according to an embodiment of the present 
invention; 

FIGs. 5A and 5B illustrate outputs of an FFT (Fast Fourier Transformer shown in FIG. 4; 
is FIG. 6 is a graph showing pilot correlations for use in acquiring coarse frequency synchronization according to the 

embodiment of the present invention; 

FIG. 7 is a graph showing pilot correlations for use in acquiring fine frequency synchronization according to the 
embodiment of the present invention; and 

FIG. 8 is a graph showing ratios of the greater of adjacent correlations to a ma)imum correlation corresponding to 
20 the decimal part of a frequency offset. 

[001 4] A preferred embodiment of the present invention will be described hereinbelow with reference to the accom- 
panying drawings. In the following description, well-known functions or constructions are not described in detail since 
they would obscure the invention in unnecessary detail. 
25 [0015] FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied. The 
OFDM system is incorporated into a CDMA system. 

[0016] Referring to FIG. 1 , a spreading portion 111 spreads transmission data (T) data with orthogonal codes and 
PN (Pseudorandom Noise sequences. Both the transmitter and a receiver know orthogonal codes and PN sequences. 
An adder 113 sums the spread data received from the spreading portion 111 and outputs a serial signal d(k. A serial- 

30 to-parallel converter (SPC 115 converts the serial signal d(k to a predetermined number of, say, N parallel data d in (k . 
The symbol length of the parallel data d !n (k is increased to N times the symbol length of the serial data d(k. An I FFT 
(Inverse Fast Fourier Transformer 117 modulates the parallel data d in (k with N sub-carriers and outputs modulation 
data d on (n. That is, the parallel data d jn (k is converted to a compie) number corresponding to the phase and amplitude 
of each sub-carrier, assigned to the respective sub-carriers on a frequency spectrum, and inverse fast Fourier-trans- 

35 formed on a time spectrum. Thus, the parallel data d^k are modulated with the N sub-carriers to the modulation data 
d on (n which can be e)pressed as 



d m (n) = -iJjjX (n = 1, 2, 3, 4, .., N 

(1 

45 

[0017] A parallel-to-serial converter (PSC 119 converts the parallel data d on (n to serial data dg(n. A guard interval 
inserter 121 inserts guard intervals Into the serial data d s (n. Whan a transmission channel causes inter-symbol inter- 
ference (ISI, a guard interval is inserted between transmission symbols to absorb the inter-symbol interference. Con- 
sequently, orthogonality between sub-carriers can be maintained in the OFDM system. 
so [0018] A digital-to-analog converter (DAC 123 converts the data received from the guard interval inserter 121 to an 
analog baseband signal dyt. A mi)er 125 mi)es the signal dg(t with a synthetic carrier frequency received from a fre- 
quency synthesizer 127 and outputs real transmission data P(t, given by 

55 P{f)=d s (t) e (jWct) (2 

where Wc is the synthetic carrier frequency. A transmission fitter 1 29 filters out the transmission data P(t to a baseband 
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signal and transmits the baseband signal. 

^eive^ 6 Whit6 GaUSSian " 0iSe (AWGN iS add6d t0 ,hetransmissi0ndatep (« air during transmission to 
[0020] The structure of the receiver will be described with reference to FIG 2 

a G 2 iS 8 bl °f k dia9ram ° f thS reCeiVer in thS ° FDM System 10 whicn ,he P rese "t invention is applied. 
[0022] A earner s,gnal including the AWGN is applied to the input of a multiplied 1 . The multiplier211 down-converts 

I^T? °' tnein P utcarriersi 9naltoan intermediatefrequency(IFbymi)ingthecarriersignalwithapredetermined 
ocal oscillation frequency synthesized in a frequency synthesizer 213. A low pass filter (LPF 215 low-pass-filters the 
IF agnal received from the multiplier^ and an ADC 217 converts an IF signal received from the LPF 215 to a digital 

he d.gite signal An SPC 221 converts the guard intervals-free signal received from the guard interval remover 219 
to Pallet data. An FFT 223 OFDM-demodulates the parallel data with a plurality of sub-carriers and a PSC 225 

S^SiTh ! t I 3 : 3 " 6 ' d3ta t0 Se "' al d3ta by 8dding Symbo1 data received <" Parallel. A despreader 227 
despreads the serial symbol data, thereby recovering original data. 

[0023] It is tanportant to acquire frequency synchronization between the sub-carriers in the above receiver The fre- 
quency synchronization makes it possibte to maintain orthogonality between the sub-carriers and thTto decode a 
signal accurately. A frequency offset compensating apparatus for the frequency synchronization accorfing to^n em 
bodiment of the present invention will be described below. accoraing to an em 

JE2 = G ' 3illustrates tne format of a si 9" al frame "sed in the OFDM system shown in FIGs. 1 and 2 
E/V- ^T" 9 t0 G 3 ' 8 frame 300 U86d in the OFDM system includes 12 svnlb ols. A symbol NULL indicates 

2L data a nr ri t ° n T k " data ^ #1 301 haS * P"*tem,'"ed "umber of, for e)ampte 

256 data. A predetermined number of, for e)ample, 10 pilot data are inserted in the 256 data so that the receiver can 
compensate for a frequency offset between sub-carriers by phase estimation of the pilot data 

!hr p resenl e nvtn S tion bl ° Ck * ** 0ompensatin 9 a PP aratus ending to the embodiment of 

[0027] As stated above, the FFT 223 OFDM-demodulates an input signal with a plurality of sub-carriere The OFDM 
demodulatoon signals are in the format shown in FIG. 3. meui-uiw 
[0028] Let the signals output from the FFT 223 be S n . k (n is a symbol number, k is a sub-carrier number and If K 

d^S 415 8 ^ " k CUTOntly r8CeiVed fr ° m the FFT 223 and feeds a corre,ation 10 a P" ot PO^on 

[0029] A correlation between an nth symbol and an (n + 1 th symbol output from the correlator 41 3 can be e)pressed as 



C = 



(3 

and information about the positions of pilot data is 

p m = tPi + "»,p 2 + m P L + m] 



(4 



< S7 8 "I 0 ' th f T mbenS ° f 8Ub - carrier8 witn P«ot data, m is an integer part of a frequency offset and -M <; m 
[0030] When M = 20, the integer part of the frequency offset can be estimated to ±20 by 



A 



fo = T(Cm) 



(5 



where the estimated integer part of the frequency offset, f e is m when the correlation C m is a ma)imum that is when 
the correlation of pilot data is a ma)imum, as output from the pilot locator 415. A pilot position shift^U sh fts a pifot 
pos,t,onsothatthepilotposttiondete^ 
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in the pilot position detector 41 5 is accumulated in a pilot correlation accumulator 419. The accumulated correlation is 
C,^ A frequency offset estimator 421 outputs an estimated integer part of a frequency offset^ f Q to a frequency offset 
compensator 423. The frequency offset compensator 423 compensates for the integer part f c . 
[0031] Compensation for the integer part of a frequency offset will be described referring to FIGs. 5A, 5B, and 6. 
5 [0032] FIGs. 5A and 5B illustrate outputs of the FFT223 shown in FIG. 4. FIG. 5 illustrates a signal with a frequency 
offset = 0 output from the FFT223 in a frequency domain. Pilot data e)istsin sub-carriers #8, 22, ... (p 1 = 8, p 2 = 22, ... 
and real data e)ists on the other sub-carriers in the symbol. P 0 = [8+0, 22+0, ...] correspond to pilot positions and thus 
C m is a ma)imum when m = 0. 

[0033] For a frequency offset m = 1 as shown in FIG. 5B, P 0 = [8+0, 22+0, ...] does not correspond to the pilot 
10 positions. In view of m = 1 , P 1 = [8+1 , 22+1 , ...] correspond to the pilot positions and thus C m is a ma)im when m = 1 . 
Thus, the integer part of a frequency offset is estimated to be 1 . 

[0034] FIG. 6 is a graph showing pilot correlations output from the pilot correlation accumulator 419 in the case of 
coarse frequency synchronization acquisition according to the embodiment of the present invention. In FIG. 6, the ma) 
imum correlation of data marked by circles is identical to that of data marked by triangles. Let two successive symbols 

is circle-marked data and triangle-marked data be an nth symbol and an (n+1 th symbol, respectively. They are correlated, 
the correlation is compared with predetermined pilot data, and pilot positions are detected according to the comparison 
result. The pilot correlation is accumulated in the pilot correlation accumulator 419 and when the accumulated corre- 
lation is a ma)imum, a frequency offset can be estimated. Hence, when a frequency offset is 0, the ma)imum correlations 
of the successive symbols are identical. Thus, it is possible to accurately estimate the frequency offset. 

20 [0035] So far the coarse frequency synchronization, that is, estimation and compensation of the integer part of a 
frequency offset has been described. Now, there will be given a description of fine frequency synchronization, that is, 
estimation and compensation of the decimal part of the frequency offset. 

[0036] After the coarse frequency synchronization is acquired by estimating and compensating for a frequency offset 
being an integer multiple of a sub-carrier interval, the fine frequency synchronization is performed. 

25 [0037] FIG. 7 is a graph showing pilot correlations for the fine frequency synchronization acquisition in a frequency 
domain where a frequency offset is a 1/2 of the sub-carrier interval. Referring to FIG. 7, when the frequency offset is 
a 1/2 of the sub-carrier interval, the ma)imum correlations of the successive data marked by circles and triangles are 
different because it is difficult to estimate the frequency offset being a 1/2 of the sub-carrier interval accurately. 
[0038] Returning to FIG. 4, the pilot correlation accumulator 41 9 outputs correlations as many as the number of C m 

30 (-M < m < M and a ma)imum, C MAX of the correlations output from the pilot correlation accumulator 41 9 is e)pressed 
a*CMAX=MAC(C m ). 

[0039] Assuming that C^is a final frequency offset can be estimated utilizing C m and its adjacent correlations 
C/tm and by 



35 A A C 

fo-fo- 0-5. (C m _, > C m+1 and JS± > THRESHOLD 
f Q - f 0 + 0.5, (C mA < C m+1 and ^ > THRESHOLD 

40 U MAX 

f 0 - / 0 , (all cases e)cept for C m < > C m+1 and ^± > THRESHOLD, 

Q 

45 and C m . < C m+1 and ^ > THRESHOLD (6) 



50 



where to determine the threshold value THRESHOLD, 



\^M4X MAX J 



55 is detected by simulation while the decimal part of the estimated frequency offset is increased by 0.1 Hz from -0.5 to 
+0.5Hz. FIG. 8 is a graph showing ratios of the greater of adjacent correlations to a ma)imum correlation corresponding 
to the decimal part of the frequency offset in the simulation. 

[0040] In FIG. 8, triangles at the same offset denote ratios of the greater of adjacent correlations to the ma)imum 
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correlation and circles on a solid line denote the averages of the ratios when the decimal parts of frequency offsets e) 
st ,n he station. If for THRESHOLD of 0.5, an estimated decimal part of the frequent offset To Z < 

Vomei 1 s 0.5Hz, a normalized frequency offset is within ±0.1 Hz after compensation 

523 !" aCC ^ an f With the present inven,ion 88 described *»ve, it is possible to acquire coarse frequency syn- 
chron.zat.on and f.ne frequency synchronization, that is, to estimate the integer and decimal parts of a frequency offset 
by correlating two successive symbols. Therefore, the time required for acquiring the coarse and fine frequency syn- 
chronization is reduced even when the decimal part of the frequency offset is a 1/2 of a sub-carrier interval 



Claims 



1. 



A frequency offset compensating apparatus in an orthogonal frequency division multiplying (OFDM system com- 
prising: ~ 1 

acorrelatingportionfordemodulating input data byfastFouriertransformation.delayingademodulated symbol 
by a predetermined period, and correlating a symbol demodulated during the delay to the delayed symbol- 
a pilot posrtion detecting portion for comparing the correlation with a predetermined pilot position and exacting 
a correlation corresponding to the pilot position; and 

a frequency offset compensating portion for estimating a frequency offset to the e)tracted correlation If the e) 
offset C ° rrelat,on 18 a Predetermined rna)imum and shifting the phase of pilot data by the estimated frequency 

2. A frequency offset compensating apparatus in an OFDM system, comprising: 

acorrelating portion for demodulating input data by fast Fouriertransformation, delaying a demodulated symbol 
by a predetermined period, and correlating a symbol demodulated during the delay to the delayed symbol- 
a pilot position detecting portion for comparing the correlation with a predetermined pilot position and e)tractino 
a correlation corresponding to the pilot position; and 

a frequency offset compensating portion for detecting the ma)imum of e)tracted correlations, estimatinq a 
frequency offset by comparing the ma)imum correlation and adjacent correlations with a predetermined thresh- 
old, and shifting the phase of pilot data by the estimated frequency offset. 

3. The frequency offset compensating apparatus of claim 1 or 2, wherein the correlating portion comprises: 

a delay for delaying the demodulated symbol by the predetermined period; and 
a correlator for correlating the current demodulated symbol to the delayed symbol. 

4. The frequency offset compensating apparatus of one of the claims 1 to 3, wherein the predetermined period is 
one symbol period. 

5 ' portion composes 861 °° mpenSatir,S W™** of one of ,h * claims 1 to 4, wherein the pilot position detecting 

a pilot position shifter for storing pilot data transmitted by a transmitter and information about the positions of 
the pilot data and shifting the pilot data positions under predetermined control; and 
a pilot position detector for detecting a correlation among the outputs of the correlator according to a pilot 
position received from the pilot position shifter. 

6 ' p!feJs eqUenCy ° ffSet COmpensa,in9 fl PP aratus of claim 1 - herein the frequency offset compensating portion com- 

an accumulator for accumulating the e)tracted correlation; 

a frequency offset estimator for estimating a ma)imum accumulated correlation to be the frequency offset if 
the accumulated correlation reaches a predetermined value; and 

frequency offset compensator for shifting the phase of the pilot data according to the estimated frequency 
7. The frequency offset compensating apparatus of claim 1 , wherein the frequency offset can be estimated up to 
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twice the number of sub-carriers. 

8. The frequency offset compensating apparatus of claim 2, wherein the frequency offset compensating portion com- 
prises: 

5 

an accumulator for accumulating the e)tracted correlation; 

a frequency offset estimator for detecting the ma)tmum of e)tracted correlations and estimating the frequency 
offset by comparing the ma)imum correlation and the adjacent correlations with the predetermined threshold; 
and 

* 0 a frequency offset compensator for shifting the phase of pilot data by the estimated frequency offset. 

9. The frequency offset compensating apparatus of claim 8, wherein the frequency offset estimator estimates the 
frequency offset by 

15 A A C 

f Q - f 0 - 0.5, (C m . 1 > C m+1 and -^1 > THRESHOLD 

fo-fo + 0.5, (C < C and ^ > THRESHOLD 

20 °MAX 

fo ' fo> ( a » cases e ) ce Pt for C m i > C nui and TT^ > THRESHOLD, 

U MAX 

Q 

25 and C m < C and -^1 > THRESHOLD (7 

U MAX 

where C MAX is the ma)imum correlation and f 0 is the estimated frequency offset. 

30 10. The frequency offset compensating apparatus of claim 9, wherein the threshold THRESHOLD is 0.5. 

11. The frequency offset compensating apparatus of claim 2, wherein the frequency offset estimation is performed 
after coarse frequency synchronization is acquired. 

35 12. A frequency offset compensating method in an OFDM system, comprising the steps of: 

demodulating input data by fast Fourier transformation, delaying a demodulated symbol by a predetermined 
period, and correlating a symbol demodulated during the delay to the delayed symbol; 
comparing the correlation with a predetermined pilot position and e)tracting a correlation corresponding to the 
40 pilot position; and 

estimating a frequency offset to the e)tracted correlation if the e)tracted correlation is a predetermined ma) 
imum and shifting the phase of pilot data by the estimated frequency offset. 



13. A frequency offset compensating method in an OFDM system, comprising the steps of: 



45 



demodulating input data by fast Fourier transformation, delaying a demodulated symbol by a predetermined 
period, and correlating a symbol demodulated during the delay to the delayed symbol; 
comparing the correlation with a predetermined pilot position and e)tracting a correlation corresponding to the 
pilot position; and 

50 detecting the ma)imum of e)tracted correlations, estimating a frequency offset by comparing the ma)imum 

correlation and adjacent correlations with a predetermined threshold, and shifting the phase of pilot data by 
the estimated frequency offset. 



55 



14. The frequency offset compensating method of claim 12 or 13, wherein the correlation step comprises the steps of: 

delaying the demodulated symbol by the predetermined period; and 
correlating the current demodulated symbol to the delayed symbol. 
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15. The frequency offset compensating method of one of claims 12 to 14, wherein the predetermined period is one 
symbol period. 

16. The frequency offset compensating method of one of claims 12 to 15, wherein the pilot position detection step 
comprises the steps of: 

storing pilot data transmitted by a transmitter and information about the positions of the pilot data and shifting 
the pilot data positions under predetermined control; and 
detecting a correlation corresponding to a pilot position shift among correlations. 

1 7. The frequency offset compensating method of claim 1 2, wherein the frequency offset compensation step comprises 
the steps of: 

accumulating the e)tracted correlation; 

estimating a ma)imum accumulated correlation to be the frequency offset if the accumulated correlation reach- 
es a predetermined value; and 

shifting the phase of the pilot data according to the estimated frequency offset. 

18. The frequency offset compensating method of claim 12, wherein the frequency offset can be estimated up to twice 
20 the number of sub-carriers. 

1 9. The frequency offset compensating method of claim 13, wherein the frequency offset compensation step comprises 
the step of: 

& accumulating the e)tracted correlation; 

detecting the ma)imum of e)tracted correlations and estimating the frequency offset by comparing the ma) 
imum correlation and the adjacent correlations with the predetermined threshold; and 
shifting the phase of pilot data by the estimated frequency offset. 

30 20. The frequency offset compensating method of claim 19, wherein the frequency offset estimator estimates the 
frequency offset by 

fo ' fo - °' 5 ' ( C nM > Cm + i and ^1 > THRESHOLD 
f 0 -fo + 0-5, (C < C m+1 and ^1 > THRESHOLD 
40 fo - fo> ( a)l cases e)cept for C m 1 > C mxi and ^1 > THRESHOLD, 

U MAX 

and C m ^ < C m+1 and ^ > THRESHOLD (8 

45 

where C MAX is the ma)imum correlation and f 0 is the estimated frequency offset. 

21 . The frequency offset compensating method of claim 20, wherein the threshold THRESHOLD is 0.5. 

so 22. The frequency offset compensating method of claim 13, wherein the frequency offset estimation is performed after 
coarse frequency synchronization is acquired. 
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